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1 Introduction 

In the talk pQ three types of transforms, called C-, S-, and if-transforms, are introduced for 
each compact simple Lie group G. Number of variables in the transforms equals the rank of G. 
Generalization from simple to semisimple Lie groups is straightforward but we disregard it here. 

The transforms are defined on a finite region E of a real n-dimensional Euclidean space M”, 
more precisely E is a simplex often called the fundamental region of G. The transforms are 
introduced simultaneously as continuous ones on F, and also as discrete transforms on a lattice 
grid Fm C E of any density fixed by a positive integer M. Respectively the three transforms are 
multidimensional generalizations of the cosine transform, the sine transform and the common 
Fourier transform using exponential functions. 

A practical motivation for studying the group transforms introduced here, comes from the 
abundance of multidimensional digital data which need to be processed according to diverse 
criteria. In particular, continuous extension of discrete transforms, using C-functions, appears 
to be rather simple and advantageous way to interpolate digital data. It was noticed as a property 
of C-transforms based on G = 517(2) and 5(7(2) x 5(7(2), in although a crucial step toward 
that was made already in 0111. There is every reason to expect that the same is true about the 
5- and E-transforms. Moreover, the general approach described here allows one to treat not 
only the data in 2 or 3 dimensions, but in any dimension re < oo using any of the semisimple 
Lie groups of rank re. 

General discrete C-transforms are the content of 0. Their applications are in 0111130. 
In |1 DLII 1j one finds an explicit description of the continuous and discrete C-transforms for the 
four semisimple Lie groups of rank 2. For other applications see 0111] and mnansi. Let us 
also point out a forthcoming review of a C-functions m- 
The 5-transform for rank 2 groups are the content of HZI- 
The E-transforms are not found in the literature sofar m- 
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2 General discrete and continuous transforms in n dimensions 

There is an underlying compact semisimple Lie group G implied in the considerations here. 

Let denote the new expansion functions of either type, C or S, or E. Within each family 

the functions are orthogonal when integrated over F. The following relations are called the 
continuous transform and its inversion: 

fix) = fx= [ f{x)^x{x)dx (1) 

assuming a suitable normalization of the expansion functions. Here x G M” stands for n con¬ 
tinuous variables, A G P'*’ is a point of an n dimensional lattice P, which is taken to be in 
the ‘positive chamber’ P'^ of P whenever it is convenient. The finite region F C M” is the 
fundamental region of the appropriate Weyl group for C- and 5-transform, and it is a pair of 
adjacent copies of F in case of the P-transform. Overbar denotes complex conjugation. 

Note that <1> in o could be the irreducible character of G. Practical advantage of any of the 
three families of functions here is in that they are much simpler than the irreducible characters. 
Discretization of the transform o and its inversion, namely 

fixk) = h^^ixk), h= fixk)^xixk), (2) 

XGSm 

require two modihcations of the continuous case. Firstly the continuous variables x need to be 
replaced by a suitable grid Fm of discrete points in F. Secondly, over the finite set Fm of points 
only a finite number of functions <1>A) given by A G Sm, can be pairwise orthogonal and thus 
participate in the expansion 0 . Density of the points in Fm is fixed by a positive integer M. 

In order to define the transform o, one needs to choose the group G (for simplicity of 
formulation here, G is supposed to be simple), and to define the appropriate set of orthogonal 
and distinct expansion functions. 

In order to define the discrete transform 0 , one needs as well to choose the sets Fm and Sm- 
For a fixed value of M, the set Fm is unique, while Sm is not. However there is always a unique 
lowest set Sm', we assume that one to be always chosen. 


3 Preliminaries 


Standard Lie theory provides description of the following objects for any compact simple Lie 
group G of rank 1 < n < oo: 

maximal torus T; the root system and its subset of simple roots {cci, ...,«„}; finite Weyl 
group W of G; the weight lattice P and its dual P in the real Euclidean space M” of 
dimension n; the bases {wi,... ,cOn} and {wi,... ,Cjn} of P and P respectively; the Weyl 
group orbit W\ of A G P; the size \W\\ of Wx', the fundamental region F for W action 
on T; finite IT-invariant subgroup Am C T generated by the elements of order M in T. 


A description of the points Xs G Fm = Am fl P is given next 


Pm = 


X. = 


E 

k=l 


M 


^k 


Sk G M — sq + q-rnSr. 

m=l 


(3) 


where the coefficients qm are given in the highest root ^ of G: 

n 

m=l 
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To find the points of Fm, it suffices to find all the non-negative integers {sqj si,..., s„} that add 
up to M according to ©• It is an easy computing task. In the case of i?-functions one has to 
take into account that consists of two copies of F. 

More theoretically, points of Fm are representatives of conjugacy classes of elements of 
an Abelian subgroup A C T of the maximal torus T, which is generated by all elements of 
order M in T. Thus one has Fm = A r\ F. 

4 Definition of C-functions 

A review of properties of C-functions denoted here C\{t) is in the forthcoming paper 

Cx{t):= ^ AgP+CM^, t € M”. (4) 

\'^Wx 

Here {\' \ t) denotes the scalar product in M”. The number of summands is finite, it is equal to 
the size of the Weyl group orbit of A. 

Among the useful properties of C-functions, note the complete decomposition of products 
Cx{t)Cx'{t) = Cx+x'{t) + C^{t) + ■ ■ ■ . 

The functions are continuous and have all derivatives continuous in M"'. They are IT-invariant 
and have interesting symmetry properties nnmn with respect to affine W . In particular, they 
are symmetric with respect to reflection in the sides of F of maximal dimension, i.e. n — 1. Hence 
their normal derivative at the boundary is zero. 

One has the continuous orthogonality of C-functions, 

(Ca, C^) = ^ Cx{t)C;ji)dt ~ 6x^, (5) 

and the discrete orthogonality of C-functions, 

|ITt|CA(t)^ ~ 

teAnF 

where the integer \Wt\ is the size of the IT-orbit of t. The lattice points A,/r G P"*" are sub¬ 
jects to additional restriction assuring that Cx{t), C^{t) belong to a finite set of the functions 
denoted Sm- The Abelian IT-invariant group A can be built as the group generated by repre¬ 
sentatives of the conjugacy classes of elements of given order M < oo in the Lie group. For the 
rank 2 cases, see [iniin]. 

5 Definition of <S'-functions 

Comparing with Q, we have 

SA(t) := ^ AGP++CM", t G M". (6) 

A'gH^a 

Here is the minimal number of elementary reflections from IT needed to transform A 

into X'] denotes the interior of the positive chamber P~^ of the weight lattice P. The 

S-functions are continuous and antisymmetric with respect to reflection in the sides of F of 
maximal dimension, i.e. n — 1. Hence their value at the boundary is zero. 
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A product of an even number of S'-functions decomposes into the sum of C-functions where 
coefficients are positive and negative integers. A product of C- and S'-functions decomposes into 
the sum of S-functions: 

Sx{t)Syit) = Cx+yit) - C^{t) + ■ • • , (7) 

Cx{t)Sx'{t) = Sx+x'{t) + S^{t) + ■■■ . (8) 

See some examples in m 

Continuous orthogonality of S-functions formally coincides with that for C-functions. The 
only difference is in the fact that A G rather than in P~^. 

(Sa, S^) = ^ Sx{t)^)dt ~ 5am- (9) 

Discrete orthogonality of S-functions happens to be on the same grids in F as in the case of 
C-functions. Since the hP-orbit of all the points in the interior P^~^ of the positive chamber P~^ 
is the same, 

^ Sx{t)^) 6x,. 
t£AnF 

As before, one needs to assume that A and /r belong to the lowest finite set, denoted Sm, of 
dominant weights of pairwise orthogonal functions over the grid fixed by the positive integer M. 
For that some additional restrictions on A and /r need to be imposed. 


6 Definition of £^-functions 


In order to define the Fi-functions in a way analogous to the C- and S'-functions, one needs 
to replace the Weyl group W by its even subgroup C W and correspondingly enlarge its 
fundamental region F^. 

Let r be any simple reflection from the Weyl group. Then 
F® := F U rF, 


where F® is the fundamental region for VF®. 
For A G F, 

Exit) := ^ 

A'eWf 


( 10 ) 


Since Exit) depends on VF^A, not on A, we can suppose A G F+® 
directly that 


p+ y j.p+ _ Q] 2 e verifies 


{ Ex + Erx if A / rA, 
\ Fa if a = rA, 


r Ex-Erx if A/rA, 
\ 0 if A = rA. 


( 11 ) 


Continuous orthogonality of F-functions involves integration over F®: 

iEx,E^)= [ Exit)E^it)dt 6x^1- (12) 

J 

Discrete orthogonality of F-functions can be introduced in a similar way as for the C- and 
S-functions, using the same grid of points on F®. 
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Figure 1 . 3-D and contour graphs of E^2,i) a-nd £'^.( 2 , 1 ) for Lie group €2- The light color square is the 
fundamental region F® of C 2 - 

Let ^4 C T be a finite subgroup which is VL^-invariant. Again a convenient and versatile set 
up would be to take the group generated by representatives of conjugacy classes of elements of 
a fixed order M in the Lie group. The intersection of A with is a finite set of points 

AnF^ = {zt,zl...,z^^}, o-^ = \W^z-^\. 

Since E\, are PL^-invariant, we have 

m 

As in the previous cases, only a finite set of F-functions can be pairwise orthogonal and 
distinct on a finite grid of points given by fixed value of M. Therefore some additional restrictions 
on A, fi need to be imposed. 

Some two dimensional examples can be found in the forthcoming m Fig. n shows an 
example of £^( 2 , 1 ) and £r( 2 ,i) Lie group C 2 - 

Acknowledgements 

The author is grateful for partial support for the work from the National Science and Engineering 
Research Council of Canada and from MITACS. The author is also grateful to A. Zaratsyan for 
providing the figures of £-functions. 

[1] Patera J., Invited talk at the Sixth International Conference “Symmetry in Nonlinear Mathematical Physics” 
(June 20-26, 2005, Kyiv). 

[2] Atoyan A., Patera J., Properties of continuous Fourier extension of the discrete cosine transform and its 
multidimensional generalization, J. Math. Phys., 2004, V.45, 2468-2491. 

[3] Wang Zhongde, Interpolation using type I discrete cosine transform. Electron. Lett., 1990, V.26, 1170-1171. 

[4] Agbinya J.I., Two dimensional interpolation of real sequences using the DCT, Electron. Lett., 1993, V.29, 
204-205. 

[5] Moody R.V., Patera J., Computation of character decompositions of class functions on compact semisimple 
Lie groups. Math. Comp., 1987, V.48, 799-827. 







6 


J. Patera 


[6] Moody R.V., Patera J., Elements of finite order in Lie groups and their applications, XIII Int. Colloq. on 
Group Theoretical Methods in Physics, Editor W. Zachary, Singapore, World Scientific Publishers, 1984, 
308-318. 

[7] McKay W.G., Moody R.V., Patera J., Decomposition of tensor products of Es representations. Algebras 
Groups Geom., 1986, V.3, 286-328. 

[8] McKay W.G., Moody R.V., Patera J., Tables of Eg characters and decomposition of plethysms, in Lie 
Algebras and Related Topics, Editors D.J. Britten, F.W. Lemire and R.V. Moody, Providence R.L, Amer. 
Math. Society, 1985, 227-264. 

[9] Grimm S., Patera J., Decomposition of tensor products of the fundamental representations of Eg, in Ad¬ 
vances in Mathematical Sciences: GRM’s 25 Years, Editor L. Vinet, GRM Proc. Lecture Notes, Providence 
RI, Amer. Math. Soc., 1997, V.ll, 329-355. 

[10] Patera J., Zaratsyan A., Cosine transform generalized to Lie groups SU{2) x SU{2) and 0(5), J. Math. 
Phys., 2005, V.46, 053514, 25 pages. 

[11] Patera J., Zaratsyan A., Cosine transform generalized to Lie groups SU{3) and G(2), J. Math. Phys., 2005, 
V.46, 113506, 17 pages. 

[12] Atoyan A., Patera J., Sahakian V., Akhperjanian A., Fourier transform method for imaging atmospheric 
Cherenkov telescopes, Astroparticle Phys., 2005, V.23, 79-95. 

[13] Patera J., Orbit functions of compact semisimple Lie groups as special functions, in Proceedinds of Fifth 
International Conference “Symmetry in Nonlinear Mathematical Physics” (June 23-29, 2003, Kyiv), Editors 
A.G. Nikitin, V.M. Boyko, R.O. Popovych and LA. Yehorchenko, Proceedings of Institute of Mathematics, 
Kyiv, 2004, V.50, Part 3, 1152-1160. 

[14] Patera J., Algebraic solutions of the Neumann boundary value problems on fundamental region of a compact 
semisimple Lie group, talk given at the Workshop on Group Theory and Numerical Methods (May 26-31, 
2003, Montreal). 

[15] Atoyan A., Patera J., Continuous extension of the discrete cosine transform, and its applications to data 
processing. Proceedings of the Workshop on Group Theory and Numerical Methods (May 26-31, 2003, 
Montreal). 

[16] Klimyk A., Patera J., Orbit functions, in preparation. 

[17] Patera J., Zaratsyan A., The sine transform generalized to semisimple Lie groups rank 2, Preprint, 2005. 

[18] Kashuba L, Patera J., Zaratsyan A., The J5-functions of compact semisimple Lie groups and their discretiza¬ 
tion, in preparation. 

[19] Bremner M.R., Moody R.V., Patera J., Tables of dominant weight multiplicities for representations of simple 
Lie algebras. New York, Marcel Dekker, 1985, 340 pages. 

[20] Moody R.V., Patera J., Discrete and continuous orthogonality of C-, S-, and J5-functions of a compact 
semisimple Lie group, in preparation. 



